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Abstract 

In this paper are briefly outlined the motivations, mathematical 
ideas in use, pre-formalization and assumptions, object-as-functor 
construction, 'soft' types and concept constructions, case study for 
concepts based on variable domains, extracting a computational 
background, and examples of evaluations. 

1 Introduction 

An early incite in a theory of computations was to incorporate ob- 
jects for a variety of purposes. They were assumed to represent the 
existent - actual, possible or virtual objects in a problem domain. 
The nature of existence was also under the concentrated study. The 
recent years have generated a lot of object assumptions and discus- 
sions. Nevertheless, the initial notion of an object became over- 
loaded by the mismeaning and not significant features. Every new 
research in the area added the excessive troubles to understand the 
clear sense and meaning of the object paradigm. 

An attempt to rearrange the useful ideas will be done here. The 
main attention is paid to establishing the parallelism between a the- 
ory of computations and the object-oriented notions. 

1.1 Motivation for object evaluator 

Object can be represented by embedding in a host computational 
environment. An embedded object is accessed by the laws of the 
host system. A pre-embedded object is observed as the decompo- 
sition into substitutional part and access function part which are 
generated during the object evaluation. They assist to easy extract 
of the result. 

Subsumption is an usual theory-of-computation technique. Coun- 
terparts of the entire method - logic, functor category, and ap- 
plicative computations, - are attached to generate an intermediate 
computational framework. This intermediate representation is in- 
directly based on the categorical combinatory logic. The needed 
optimizations may be obtained equationaUy. 
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The resulting model seems to be a kind of object evaluator. 
The object evaluator feature is to incorporate the schematic ele- 
ments which are subdivided into individuals and individual con- 
cepts. Both of the entities are based on the notion of the variable 
domain. This is a schematic construction and is equipped with both 
the cloning and transactional means to capture dynamics. 

All the parts of object evaluator share the same functor model 
with the parameterized types and assignments. The logical part has 
been supplied with both the atomic and non-atomic formulae with 
the variables ranging over the variable domains. The categorical 
part assists the evaluation to enable the extraction of a substitutional 
part. The applicative part is capable of separating the computation 
paths for function and its argument. 

In this paper are briefly outlined the motivations, mathematical 
ideas in use, pre-formalization and assumptions, object-as-functor 
construction, 'soft' types and concept constructions, case study for 
concepts based on variable domains, extracting a computational 
background, and examples of evaluations. 

1.2 Evolution of the ideas 

A technical intuition for an object is approximately as follows: ob- 
ject is proclaimed to be an entity (by default) wit h the str ictly at- 
tached attributes - 'internal state' and 'behavior' | EGS93| ]. Some 
of the objects are called the 'dynamic objects', that communicate 
with each other (note that communication is presupposed of great 
importance). Next step is to classify objects by their type, to col- 
lect objects into classes, to superimpose the various inheritances, to 
compose for generating complex objects. Note that computational 
intuition tends to establish object as a mathematical process. 

1.2.1 Logic to incorporate objects 

An approach to apply lo gic to a p henorn e na of ob ject seems to be 
clear and natural (e.g., [ |HC89| ], fac9|] [ |Gab93| ]). Nevertheless, 
adoption of more or less traditional approach of logic is distant of 
the essence of the initial task to be solved. When the researcher 
was to pick this kind of science it would combine some significant 
elements. 

1. The conditions of reasoning that transcend not only logic, but 
both the mathematics and the theory of computation(s). 

2. The traditions of observation and insight that led into the foun- 
dations of these sciences. 

The semantics of traditional logics is often used but this argu- 
ment is not sound. The most important for the notation is to be 
usable by the computational tool that applies it to the environment 
to produce the results. 

To share the concern for the rigorous theory it is not neces- 
sary to adopt all the amount of any particular formalism. The more 
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prominent approach seems to be based more on the constraints that 
can be superimposed by the problem. If the existing formalism 
turns off to match these conditions then that means a perspective to 
find out for meaningful thing. 

If to confine the search for the theory of objects to areas were 
formalism has already succeed in the answer may to be missed. A 
necessary theory is likely to be found where the logic meets the in- 
completeness, troubles of intensions etc. As a rule, the traditional 
logical machinery seems to be well applied to pre-formalized real- 
ity and is not suitable equipped with the means for more dynamic 
occasions. When we go back to the generic principal ideas we have 
more possibilities to expand the predefined tools to deal with the 
problem as it is arose and used by the computational devices. 

1.2.2 Manifesting a category theory 

An early trouble was the suitability of a theory for the working 
researcher. The same is for a cate gory the or y. 

The theoretician position (see [^aw7^, |Gog89|, [EGS91 1) seems 
to have embraced category theory as the pre-eminent universal sci- 
ence, to adopt its more or less traditional approach with a possible 
missing the significant initial features. 

The term 'arrow thinking' as it is used in a category theory 
refers to the standardized notion - within this theory, - that pre- 
scribes a mapping of the terms and expressions of the initial sys- 
tem into a world of abstract functions. But it is only one element 
of categorical philosophy. In most significant applications of cat- 
egory theory such a thinking does not map symbolic expressions 
into real objects with the substantial properties, and such models 
become only imaginable. 

For some systems of logic model is described by the theory, 
e.g. in the form of cartesian closed category (c.c.c). The need is to 
manipulate the elements. A domain T is said to have an element if 
there is a map h : I T (here: / is a domain of assignments). If 
/ is a constant function f : T ^ S, then f o h : I ^ S. Thus, 
maps in c.c.c. can behave as functions on elements. 

1.2.3 Applicative computational systems 

A lot of theories (not necessary logic or category theory) have the 
ultimate goal to develop a notion or construction which suits for 
the interpretation of abstract objects. For instance, X— calculus and 
combinatory logic contain in the ir foun dation a concept of object 
to suit the computational needs ([ |Sco80| ]). 

Moreover, an isomorphism between intuitionist logics and typed 
A— calculi was established. An original Curry's theory of functions 
generated formula-as-type notion under which a proof of a state- 
ment 3xB is a pair < a,b > consisting of an object a and a proof 
B[a]. In practice, a type is regarded as an abstract object whereas a 
formula is the name of a type. 

All of this is in harmony with a principal feature of the ap- 
plicative computations, namely: (1) the symbols of function and its 
argument are treated separately as the distinct objects; (2) the first 
object is applied to the second under an application metaoperator. 
The advantages of this approach are not yet entirely observed. 

1.2.4 Intermediate theoretical framework 

All of the theories above seem to have an universality. The method 
is to add the restrictions to enrich the pure theory by the needed 
sensitivity. 

For in stance, the connection between A— calculus and c.c.c. 
([^CM85|) has generated the variants of categorical combinatory 
logic. A basic concept for the approach was given by the set of 
abstract objects, namely, categorical combinators. This kind of ob- 
jects is within both a category and computational system. They 
share the clear advantages of the distinct subsystems. 



1.2.5 Introducing abstract objects 

A 'phenomena' of object was discussed many times with a lot of 
attitudes. Some selected and superimposed questions seem to be as 
follows: 

how new individuals come into existence and go away as sit- 
uation changed; 

how concepts get their semantics in realistic conditions e.g., 
with a tremendous set of possible worlds; 

traditional (logical) machineries are usable to prove the ex- 
istence of an individual (under some properties) but give no 
equipment to name that, possibly generated, individual and 
refer to it by name in further consideration; 

first-order logic provides a tool to support the necessary truths 
and their consequences. It provides no machinery to deal 
with the relationships with the creation or destruction of in- 
dividuals; 

what is the machinery to characterize the way individuals 
change over time; 

what is an ability to reify the notion of the state (in different 
contexts); 

how to talk about both the direct and side effects of the ac- 
tions; 



All of this place the state-of-things in the proper perspective. 
All of this clearly indicate that the long term hoped-for unified 
logic, categorical framework, or computational system is not yet 
reached. The variety of logics, theories, models, and approaches 
tends to more growth. 

2 Restricting the topic: pre-formalization 

Some efforts to encircle the task will be needed. Both direct and in- 
direct solutions are substantially based on putting the ideas in a cer- 
tain order. Subsumption is a common technique shared by disti nct 
'dimensions' - logical, categorical, and computational ([Wol93|). 



2.1 The starting assumptions 

Most of the approaches start with the notion of a problem domain. 
The problem domain is viewed as a part of physical or imaginable 
(perceptual) reality, or external world. This is a natural starting 
point. As a result the observer is to operate with a representation. 
The represented domain is inhabited by the (atomic) entities, or 
individuals. A safety reason is to set up individual as a primary 
concept that is not assumed to be definable. In fact, the observer 
operates with the constructs that represent the individuals. 

Important: The possibility does exist to gather the individuals 
into a single domain D, and this D is given from the begin- 
ning. 

The advanced studies in a theory of computations prescribe D 
as a domain of potential (or: schematic) individuals. To the con- 
trast the recent object-oriented studies almost ignore this fact. This 
ignorance does omit namely the feature of potentiality, or possibil- 
ity of individual. The individual is possible with respect to some 
theory (of individuals). 

Advance: The individual may be relativized and gives a fam- 
ily of object-oriented strategies. 
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E.g., 'this theory of objects is similar to usual'. The individuals 
(theories) enter the domain and leave it cancelling their own exis- 
tence. The 'flow of events' in the example may be based on a time 
flow. Any two theories are to be compared in spite of their exis- 
tence in different 'moments'. The theories are not necessary fixed, 
thus all amount of the possible individuals is involved. 

Further advance: The individuals are separated, at least, into 
possible and virtual. 

Only the virtual individuals are completely ideal objects. So the 
regularity of the observer's language is increased. In mathematical 
practice to be a possible individual means to be described, but the 
virtual individual (objects) does need the axioms. 

Effect: The virtual objects increase the structure regularity of 
the (initial) domain D. 

As a result, clear distinction between actual, possible and vir- 
tual individuals induces the inclusion: 

where is a set of actual individuals, is a set of possible indi- 
viduals, and V is& set of virtual individuals. 

Advance: The central computational proposal is to generate 
actual individuals as the different /ami/ies of D, 

A, C D for i G I. 

Trouble: The object-oriented approaches propose to operate a 
fuzzy notion of a thing and property ignoring the distinctions 
between generic and derived concepts. The language of the 
observer is likely mixed with the domain D. Thus, the mean- 
ing of an individual is violated. 

2.2 Other generic notions 

Starting with things and properties the observer builds the compos- 
ite things and establishes for his objects the attributes (is there any 
object without attribute ?). Thus, an observer actually needs a (logi- 
cal) language, even overcoming his own initial desire. The obvious 
approach is getting started with a choice of logics. 

Trouble: The logics is not homogeneous. Its branches, es- 
pecially for a theory of computations contain the suitable ad- 
vances. They do not suit the amorphous idea of a thing and 
property. 

Instead of overcoming this barrier theory of computations en- 
ables the regular and working logics of the descriptions. The de- 
scriptions directly illustrate the difficulties and tend to general op- 
erators. 

Operating with things and properties gives a specific property 
- law. The law is essentially tiie constraint superimposing to the 
properties of a thing. 

Recall that in application the observer assigns attributes to things 
(they are not the intrinsic to things in contrast to properties). 

Important: Both the logical formula <i?(a;) and A— expression 
\x.<t{x) give the property, but the direct assignment of the 
property $(•) to the individual x is given by the description: 

Ix.^{x), 

with a sense 'the (unique) x that $(a;)' (compare with \x.<b{x), 
'those a; that $(a;)'). 



Filling in the gap: The gap between the observer (and his 
language) on the one hand and the individuals on the other 
hand does exist in object-oriented modelling. 

An abridgement is given by the evaluation map: 



descriptions 
A — expressions 



X assignments — > individuals. 



(Here: an assignment is temporary viewed as an index ranging the 
families.) The abridged concepts are an attribute a and property 
3>(-) (via the description): 



a =11 Ix.^{x) \\i fori e / 



(Attr) 



An attribute thus defined indicates the set of individuals with a 
property $(•). In usual terms the functional representation of at- 
tribute is established (attribute is a mappingyrom a set of things and 
a set of 'observation points' into a set of values). Note that a 'thing' 
is represented by the 'description'. 

Principle adopted: The attribute is defined by (Attr). The 
addition of the uniqueness 

{a} = {d€D\ \\^{d)\\i = true} (Singleton) 

as necessary and sufficient condition 

|tXa;.<I>(a;)||i = a 

^{a} = {deD \ \\^{d)\\r = true} (Unique) 

enforces the observer to conclude: fixing the family i G 7 and 
evaluating ||$(d)||i relatively to every d € D, he verifies the 
uniqueness of d. 

Here the individual is called as a and is adopted as an evaluation 
of the description relatively to i. 

2.3 Functional scheme 

A general solution for attributes attracts the set of attribute func- 
tions (Attr) that is called as Afunctional scheme. 

Advance: Equation (Attr) is to be revised as follows: 

Tx.<b{x) = h in a language of observer 

= /i is an individual concept 

in a domain 

h{i) = a is an individual 

in a domain 

Further advance: Previously given scheme has a universe of 
discourse as 'concept-individual'. An undevoted observer if 
needed may prefer the 'individual-state' universe. 

Thus, if ft is an individual, then a is its state under the forcing 

condition i. 

Advantage: The generalized individuals (or: concepts) are 
schematic: 

h:I^C, 

where ft is a mapping from the 'observation points' into the 
(subset of) attribute C. The latter undoubtedly is the set of 
individuals. 

There is a clear reason to call ft as a concept. Thus a concept 
really represent the functional scheme. 
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Effect: The (individual) functional schemes are to be gathered 
into a greater stock: 

{h\h:I^C} = Hc{I) (VDom). 

Certainly, Hc{I) is and idealized object. 

Important: The object Hc{I) is a representation, and what is 
specific the feature of a variable domain is captured. 

The possibilities and the advantages of a notion of variable do- 
main are applied mostly to the dynamics. 

2.4 Dynamics of objects 

The state in an object-oriented approach is viewed as the value of 
the functions in the functional scheme at a given point among the 
'observation points'. This agrees with the computational frame- 
work. 

Important: Computationally a set of individuals is generated 
by: 

Hc{{i}) C C fori € 7. 

This set is a state of a variable domain Hc{I), where C gives 
the local universe of possible individuals. The pointer i marks the 
family of individuals that is 'observed' from i. The states si,S2, ■ ■ ■ 
of a functional scheme have a representation by the stages of the 
variable domain: 

Hem) = {Hi)}^c 

HEi{i}) = {h{{)} C E 

Transformations g : si i— » S2 are the counterparts of the events 
(they are triples): 

< si,S2;g > ■ 

Generalization: The notion of a variable domain gives the 
natural observation of the dynamics in an object-oriented ap- 
proach. Even more, it gives a suitable metatheoretic frame- 
work. 

To cover the possible effects the natural transformations Hg : 
He — > He are added. The element-wise consideration gives: 

Hg{I) : hGHc{I) ^ goh&HE{I), 
Hgl{i}) ■■ {h{i)}<ZC ^ lgoh){i)<ZE. 

Important: The set of transformations gives the laws of things 
in object-oriented reasoning. 

The immediate result gives a clear understanding of interaction 
of things (via state variable common to interacting things). Thus, 
the set of natural transformations is a representation of the laws of 
.... And here is a short diagram of what of: 

{h{i)} c c 

XI £ {h{i)};X2 G {h{i)} 
. . . *(a;i)&:*(a;2)&:a;i = X2{= z) ■ ■ ■ , 

where z is a common variable (joint state variable). 



2.5 Dynamics via evolvent 

The more dynamics may be added to an object. The task under 
solution is a behavior of a thing (= state evolution 'in a time'). 
Note that the state will change due to both the external and internal 
events. 

Important: The evolvent of stages is needed: 
f:B^I, 

where stages are evolved /rom I to B (note the reversed order, 
so B is later than /). 

Computationally are given: Hg : He — > He forg:C—^E 
(C, E are the attributes) and / : B 7 for stages 7, B. The 
combined transformation is generated both by / and g: 

heHcil) ^ goho f G HEiB), 
{h{i)}CC ^ {{goh)of){b)CE. 

for beB. 

In particular, a stable state is generated by: 

/ = l/:7^7, 
g = Ic-.C^C. 

2.6 Object characteristics 

The commonly used in object studies are encapsulation, composi- 
tion, classification, and communication/transaction. 

Encapsulation: An object contains: (1) state, (2) capability of 
transitions (state changes; actions; services), and (3) interface. 

Computationally, an object has: (1) attributes C,E, . . .; (2) trans- 
formations g : C ^ E, . . .; and (3) composable transformations 
(possibly, they are closed under composition). In particular, objects 
with exclusively interface attributes are viewed as the static ob- 
jects. This can be modelled by g = Ic C ^ C , / = l/:7— >7 
etc. 

Composition: As usually, the composite object is assumed to 
be combined from the other objects. 

This means the following: (1) logics (of the properties) is at- 
tached, (2) composition (possibly, in a category) is added etc. All 
of this is in a full harmony with the theory of computations. 

Classification: Traditionally, the objects with the same set of 
properties (attributes, actions) are gathered into a class. 

The computational generalization attracts the concept of a vari- 
able domain 77c (7) = {7i | /i : 7 — » C} that is defined over the 
schematic objects. 

Communication/interaction: Ordinarily communication mainly 
implies the changes of the object attributes (change is the same 
as a request). A request may cause a state transition (change of 
the non-interface attributes; change the state of the receiver/sender 
via interface attributes). 
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3 Construction of object 

A point of importance to determine an object is the notion of type. 
The known results either illustrate the analogy between typed and 
type-free models, or establish their real connection. In particular, 
untyped models contain object-as-types via embedding. The com- 
putation, e.g., in type-free A-calculus has a goal to derive an object 
with the pre-defined properties (dynamic typing). To the contrary, 
the same computation in a typed A-calculus has to obtain the de- 
rived type by the rules (.static typing). 

To conform types with dynamics they are to be fitted the dy- 
namical considerations. The initial set of 'hard' types is usually 
predefined. To the contrary the 'soft' types are derived from the 
generic to give rise to a more flexible ground. 

Untyped models naturally combine type and its implementa- 
tion (embedded objects). Sometimes the researcher may prefer to 
separate them. As a working hypothesis the thesis 'to represent 
means to classify properly ' meets the opposition from the alterna- 
tive approach. This second way tends to the 'slight' variations of 
the initially formed objects. 

3.1 Embedding objects into functor category 

Give a construction to accumulate the intuitive reasons above. Let 
to consider more than one category. At first, given category C is a 
set and is assumed as c.c.c. Let S be the category of all sets and 
arbitrary functions, a c.c.c. Construction of the functor category (it 
is a c.c.c.) S'^ give all the (contravariant) functors from C into S. 
The known result is that the functor category is a model for higher 
order logic. 

3.1.1 Object-as-functor 

Let a mapping F : C! — > <S be the association to arbitrary domain / 
of C a set F{I) of S and to every map / : S — *■ / of C a function 

F{f) : F{I) F{B) so that: 

F(li) = If (,), andF(/ o g) = F{g) o F{f), 

provided f : B ^ I and g : C ^ B inC. 

So defined functor F determines the family of objects parame- 
terized by /. 

3.1.2 Object-as-domain 

To construe an object that models the meaning of the variable do- 
main an example of functor category is used. 
For every T of C let 

Ht{I) = {h\h :I^T} 

and if / : B / in C, let Hrif) be the map taking h G Ht{I) 
into h o f £ Ht(B). It is easy to verify Ht is a contravariant 
functor 

Transactions. Let g : T S in C. There is a natural trans- 
formation Hg : Ht Hs- Every h £ Ht{I) can be mapped to 
g oh £ Hs{I). So defined mapping g determines a rectified idea 
of transaction. 

Clones. The composite map for / : B ^ / takes h £ Ht(I) 
into g o h o f £ Hs(B). Thus, the individuals from Ht(F) are 
/-cloned into Hs (B). 

It is easy to verify : C — > iS'^ is a covariant functor, and C 
may be assumed to be c.c.c. 



3.1.3 Functorial properties 

Let functor Ht in S'' '' be treated as a variable domain: (1) for 
every / G C an associated domain Ht(F) is the set; (2) the maps 
f : B ^ I inC give transitions from stage / to stage B. 

Every transition clones elements in Ht{I) into elements in 
Ht{E) along the map /. 

The verification of functorial properties of Ht is straightfor- 
ward. The properties of the restriction come down to the following: 

K\li = (//t(1/))(/i) 
= holi 
= h, 

{h]f)]g = h]ifog), 
where h~\f = (i?T(/))(/i) = /i o / is an abbreviation. 

4 Fragment of a theory of types 

Many possible theories of types are known, and the need is of get- 
ting down to some details of object-as-functor for types. 

The domains ^ of C are associated to the type symbols, and they 
are basic types. The derived types are generated by constructions: 
1 (empty product), T x S (cartesian product), T S (functional 
space), [T] (power type). 

In the functor category an arbitrary type T is indicated as Ht, 
and an evaluation mapping || ■ || needs an additional parameter, so 
that II • II •. And this is an important stage to treat the functor category 
as an interpretation for a higher order theory. 

4.1 Dynamics: further understanding via logic 

The construction of a logical framework reflects the adopted object 
solutions. 

4.1.1 Logical language 

A language contains a supply of variables for every type. Atomic 
formulae are the equations: 

X = y, where x, y are of the same type; 

y = gx, where <; is a constant g : T —f S of C, x and y have 
the types T and S respectively; 

z = [x,y], where x, y of types T, S respectively, z of type 
TxS; 

z = x{y), where x has type T —> S,y type T, z type S; 
y e X, where y is of type T, x of type [T]. 

Formulae $ are generated as usually by the connectives and 

quantifiers. 

4.1.2 Interpretation 

Assume the following: A is a domain of C, "1? is a formula, || ■ || is 
an evaluation of the non-bound variables of $. 

An evaluation of the variable makes || • || relative to the domains 
of C (e.g., to A) and needs the explanation. 

Visible objects are percepted by the observer via his machinery 
in spite of the doctrine of the predefined objects. 

The events evolve from ^4 to S. The inhabitants of the world 
A evolve, so they inhabit the world B. The world B contains the 
clones of yl-inhabitants, and also some other inhabitants, if any. 

A — B 

\\x\\A€Ht{A) (Bt)/ — ^ Ht{B)b \\y\\B 
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\\x\\A=\\y\\B=\\x\\fB (1) 

The evaluation of the atomic formulae is getting down to the 
case study (are given for atomic case). 

Variables. 

\\x = y\\A ^ \\x\\A=\\y\\A (Var) 
Constant function . 

\\y = gx\\A^\\y\\A = go\\x\\A (CFun) 
Ordered pair. 

\\z = [x, y] \\A ^ \\z\\A = [\\x\\A, \\y\\A] (DPair) 
Application ( variable function ) . 

\\z = x{y)\\A ^ \\z\\A=\\x\U^Ai\\y\\A) (e) 
Powerset. 

\\y € x\\A ^ \\y\\A e \\x\U^A (PSet(A)) 
\\y£x\\B ^ \\y\\Be\\x\U^B (PSet(B)) 
lly ^ \\y\\B£\\x\\fB (PSet/) 

4.1.3 Construction of concept 

The notion of a 'concept' depends on a set of conditions and was 
studied under the various assumptions. The following matches an 
intuition for a 'variable domain'. 

A notational remark. In the below || • \\(t/y) means the fixed 
evaluation where t matches y of the same type. The evaluation 
I ■ ll(t/y)l/ = II ■ 11/ matches with every relevant variable j/. 
Any case the restriction ] is superimposed to the functor Ht with 
T is the type of y. 

Let concepts C(A) , C{B), and Cf be the different restrictions 
ofthe/fr: 

C{A) = {t G Ht{A) I mv)hAi.t/v)M (Conc(A)) 
C{B) = {t& Ht{B) I my)\\i^(t/y)B} (Conc(B)) 
Cf = {te Ht{B) I my)h(t/y)B} (Cone/) 
Their relationships correspond to the diagram: 



He [A) Hc{B) 
non-cloned, p-transacted: 

Hg : Hc{A) Bh^gohe Hd{A) 

A 

C He (A) 

a Hg{A) 

D Hd{A) 

lA-cloned, p-transacted: 

Hd{Ia) o Hg : Hc{A) Bh^gohoUe Hd{A) 
^ 1a a 



C He {A) He {A) 



Hg(A) 



D Hd{A) Jl£ll^ Hd{A) 
/-cloned, g'-transacted: 

Hoif) o Hg : HciA) B goho f e Hd{B) 



A 



C{A) Cf 



C{B) 



(here: Ci^ = C{A)\ Cf C C(B); C = Ht ) 

4.2 Case study for variable domains 

The 'transaction-clone' notion having been applied to the functor 
category H : C ^ S'^ has a benefit of explicate arrow-thinking. 
In the following family of diagrams the mapping f : B A 
clones the individual from A into B. Besides that, the mapping 
g : C ^ D represents the transition (an explanatory system is of 
free choice): 



B 



C HciA) ^21^1^ HciB) 



S Hg(A) 



D Hu(A) Hu{B) 

/-cloned, non-transacted: 

Hc{ f) ■■ He (A) Bh^hofe Hc{B) 
HdU) : HD{A)Bh^hof eHoiB) 



general diagram: 



B 



A 



T Ht{A) -^^^ {HT)f Ht{B) 



Hg{A) 



Hg(B) 



T Ht{A) -^21^1^ {HT)f — ^ HriB) 
singular: 

Hc{A) = {h\h : [C]} 
He (A) 

/-cloned: 

Heif) : He{A) Bh^hofe He{B) 



C 



D 



He{A) He{B) 



Hd{Ad{A) -^^^ Hd{B) 



The functorial properties of Ht come down to the case study 
given above. 

4.3 Evaluation mapping 

The functor category in use may enrich the intuition concerning an 
evaluation mapping. In particular, the diagram given below reflects 

/-cloned evaluation mapping: 
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Applicator 



A 

{y} 



11*11/ 



HtU) 



B 

m\f 

{y ° /} 



Ht{A) (Hr)f 



t 

e 

Ht{B) 



Similarly, g-transacted, /-cloned evaluation mappings shown 
in Fig. [l]. 

(N.B. Possibly, may be equal to <1>; y = u, and t — v.) 
The interpretation of previous diagram depends on the evailable 
engineering machinery. 

An advance in the representation may be achieved with the con- 
cepts Ci, C2 corresponding to $, respectively. 

The previous diagram is comprehenced to: 



B 



£BC-{B^C)xB^C 



which applies function / to its argument x: ebc '■ [f, x] f{x). 
Currying 

Aabc ■.{AxB^C)^{A^(B^C)) 

which shifts variables. 

More exactly, if h : A x B ^ C, then AABch : A ^ {B 

C). 

For k : A [B C) and h : A x B C mapping A gives 
a correspondence. Equationally, it means 

eo < (A/i) o Fst, Snd > — h, and 
A{eo < k o Fst,Snd >) = k 

for the first projection Fst and second projection Snd: 

Fst: Ax B ^ A, Snd : Ax B ^ B. 

Note, that the equation (e) may be rewritten: 

||z||=eo< ||x||i^, ||y|| > 

Next step will be done to determine the meaning of an expres- 
sion. 



C 



D 



{y} 

CiiA) 
{u} 



ClU) 



Ci(f) 



C2U) 



C2U) 



{yof} 



t 

e 

C2{B) 
e 

V 



The only 'transaction-clone' dependencies are visible, so an ex- 
plicit object is extracted. 

Note in addition, that the concept-image of (/-transacted, /- 
cloned evaluation mapping: 



Ci{A) 
c 



Ci(f) 



B 



C- 



1/ 



c 



Hc{A) {Hc)f 



D Hn{A) {Hn)f 



C2{A) C2f 



Ci{B) 

=1 

Hc{B) 

Hg(B) 

Hd{B) 



C2{B) 

is in a harmony with the "logical" diagram in Fig. |l| 

5 Extracting a computational bacl<ground 

In applications a theory of functions is based on some additional 
objects. 



5.1 IVIeaning of expression 

The goal is to determine the meaning of an expression F{x), or Fx 
where F is the description of a function and a; is a formal parameter. 
Thus, X is bound, or substitutional variable. 

A treatment may be simplified with the A-notations. The ex- 
pression above is to be denoted as Xx.yx where the description of 
a function F is associated to a variable y. 

The meaning of a function depends on the meanings of its sub- 
parts y, X, yx. Those components, in turn, depend on the value of 

y- 

5.1.1 Building an access 

The values of the variables are available via access functions from 
an environment. The representation of an environment is given by 
the domains Dy, Dx, ■ ■ ■ which are the ranges of possible values 
of y, X, .... The domains Dy, give the explicit part of an en- 
vironment Env, and its implicit rest (not be detailed for the current 
consideration) is denoted by E: 

Env — {E X Dy) X Dx 

5.1.2 Case study 

Atomic parts. An object Xx.yx contains atoms y, x, and non- 
atomic part yx: 



Env — > Dy 



\\x\\ : Env D^ 



Non-atomic parts. A non-atomic part yx is evaluated as fol- 
lows: 

the pair < \\y\\, \\x\\ > is composed, and 

< \\y\\, \\x\\ >: Env Dy x D^; 
the metaoperator e is applied to the pair: 

e° < lly|l> M > ■ 

To exemplify let Dy = [D^ -» D'y)\ thus, e : {D'y)^'' x 
Dx — > D'y is determined by e[u, v] = u{v) — uv, and Dy is the 
range for i.e. 

||yx|| =eo< \\y\\,\\x\\ >: Env ^ Dy 
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B 



imiA 



{y} 



C He (A) 
D Hd{A) 

4 



1*11/ 



HcU) 



HcU) 



HdU) 



11*11/ 

{yof} 

e 

{Hc)f 

iHD)f 

e 



m\B 



{9°y} {[g°y)°f} 



{u} {u o /} 

11*11/ 



m\A 



1*1 



/ 



Hc{B) 

Hg(B) 

Hd{B) 

s 

V 



1*115 



Figure 1 : g-transacted, /-cloned evaluation mapping 



5.1.3 Substitution 

The expression \x.yx contains y (free variable) and does not con- 
tain X (bound, or substitutional variable; x may be renamed, if 
needed). To take into account this reason the modified environ- 
ment Env X Dx is temporary generated to support the substitution 

Suhstx'- 

Substx '■ Env X Dx Env, 
where for i £ Env, h' G Dx the result is 

Substx[i, h'] = i(h' I'x)- 

It means that substitution Substx for every ordered pair [i, h'] gives 
a correspondent environment ij^/ fx) which differs from i exclu- 
sively in a point x {x is substituted by h'). 

An access function for Substx is generated by the equation: 

Substx =< Est o Est, Snd > 

5.1.4 Composition 

An observation is as follows: the function \\yx\\ and Substx are 
composed: 

\\yx\\ o Substx : Env x Dx D'y 

The meaning of \x.yx depends on Env for y (y has a free oc- 
currence in \x.yx, and x is bound). Thus, ||A2;.ya;|| is a function 
that associate to y the function associating yx to x. A type consid- 
eration gives: 

lAaj.ysll : Env — > (Dy)^'' 
To the contrast \\yx\\ is a function /ram {E x Dy) and Dx'- 

\\yx\\ : {E X Dy) X Dx ~* D'y 

Some difficulties exist to establish the correspondence between 
meanings |jAa;.ya;l|, \\yx\\, Substx- 



Env X -Dx 



-D' 



Figure 2: Commutative diagram for \\yx\\ o Substx ~ g 

5.2 Correspondence of the meanings 

Let \\yx\\ o Substx ~ g, and 

g{[i,h'])eD'y 

for g : Env x Dx ^ D'y- 

For i € Env and every h' € Dx the function g is determined 
by gi{h') = (jr([i, /i']). Now the function g is defined by the equa- 
tion g{i) = gi for /i' £ Dj,. For arbitrary pair [i, h'] G Env x Da; 
the equation 

£[g{i),h'] = .g»(/i') = gi[i,h']) 

is valid. 

Note, that an operation " generates the additional metaoperator 
A of currying: 

{Aig)mh')=g{[^,h']) 
Hence, a curried version of g — \\yx\\ o Substx is exactly 
|A2;.j/a;||, and finally the needed equation is obtained: 

||Aa;.i/x|| — A{\\yx\\ o Substx) 

Let to summarize the above reasons in Fig. ^ In this figure the 
following notations are used: 

g : Env x Dx ^ D'y, i £ Env, h' G Dx 
gi-.Dx^D'y, g,{h')=g{[i,h']), g{i) = g^ 
[i, h'] G Env x Dx 
e{[g{i),h'])=gr{h')=g{%h']) 
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At last, an access function for ||A2;.ya::|| is generated in accor- 
dance with the equation: 

IIAs.j/a;!! = A((£o < SndoFst, Snd >)o < FstoFst, Snd >) 
It is easy to verify an optimized version of the access function: 
IIAx.ya::!! = A(eo < Snd o Est o Est, Snd >) 
from the properties of pairs < • , ■ > and composition. 

5.3 Examples 

Some examples of computation are briefly given below. 
Constant c. 

1 |[c||j = i £ Env, c' G {c} for singleton {c} 

2 = ||0!||[j,c'] ||0!|| -a.f. to{c}ini;nu 

3 = Snd[i, c] 

4 =c'(=c) 

Variable x. The evaluation of a variable gives one of the possi- 
ble atomic cases. The abbreviations E for Est and S for Snd are 
used. 



/ X T 



1 



Generation of a.f. 



llOllli 



(h' /x) 



i £ Env 
h' £ Dx\ 

||0!|| - a.f. loDx in Env 
Env = E X Dx 



^\m\[i,h'] 

= S[i, h'] 

= h' 

2 = (||a;|| o Suhstx)[i, h'] Substx : Env x Dx ^ Env 

Substx =<EoE,S> 

3 = {So < E o E,S >)[i,h'] Replace by a.f. 

4 = S{< EoE,S>[i, h']) Substitution 

5 =S[E{i),h'] a.f. 

6 =h' h' £ Dx 

Identity transformation. The evaluation of an identity trans- 
formation gives a clear separation of access functions (a.f.) and 
substitution. 

1 ||(Aa;.a;)/i|[i= i £ Env 

2 = \\Xx.x\\ih' h' £ Dx 

Generation of direct access: 

= A||0!||ift' l|0!|[ - a.f. toD;^ in Env, 

X - bound variable, 
Env = E X Dx 

= S[i,h'] [i,h']£ Env X Dx 

= h' 

3 = A{\\x\\ o Substx)ih' Using a.f. 

4 = A{So < EoE,S >)ih' Substx : Env X Dx ^ Env 

Substx =<EoE,S > 

5 = {So < EoE,S >)[i,h'] [i,h']£ Env X Dx 

6 = S{< EoE,S> [i, h']) Substitution 

7 =S[F{i),h'] a.f. 

8 h' 

Compound evaluation. 

1 ||(Aa;./a;)/i||i = i £ Env 

2 = \\{Xx.fx)\\ih' h'£Dx 

Generation of access: 
= A\\fO\\\ih' l|0!|| -a.f. to Dx in Env 

Env = {E X Df) X Dx 
= ||/0!||[i,/i'] [i,h'] £ Env X Dx 

= (eo< 11/11, S>)[i,/i'] S{i)£Dx 



A||<i)|| ■ xidT 




[T] X T 



Figure 3: Evaluation in c.c.c. 



= e[\\f\\[i,h'lh'] ||,/|| -a.f. toD/ in Env x Dx, 

i.e. 11/11 ^SoEoE 
= e[{SoE){i),h'] {SoE){i)£Df 

3 = A(|[/x|| o Substx)ih' Replace by a.f. 

4 =A{(eo<SoE,S>)o<EoE,S>)ih' 

(for Substx =< E o E,S >, Substx : Env x Dx ^ Env) 

5 ={eo<SoE,S>o<EoE,S>)[i,h'] 
(for [i,h'] £ Env x D^) 

6 ^{eo<SoE,S>){<EoE,S>[i,h']) 
(Substitution) 

7 ^ {eo < S o E,S >)[F{i),h'] 
(for E{i) £ E X Df, h' £ D^) 

8 ^e[<SoE,S>[F{i),h'^]i. 

9 ^ e[{S o E){i),h'] e; 
({S o F){i) extracts value of Df) 

10 ^e[f',h'] 

11 =f'h' 

5.4 Advanced examples 

The additional examples of generalized nature involve more com- 
plicated objects. 

Evaluation of formula. This kind of object has the following 
equations: 

= A\m{Est[i, hi]){Snd[i, hi]) 
A\\$\\i{hi) = A\\'i>\\{Est[i,hi])lSnd[i,hi]) 

= e[A\\^\\{Est[i, hi]), {Snd[i, hi])] 

= (eo < A||$|| o Est, id o Snd >)[i,hi] 

= mihhi] 

||$|| ^ eo < A]]^]\ o Est,ido Snd > 

An abbreviation 

||$|| = ]\^x)]] o Substx 

is used if there is no ambiguity. Hereafter T is a type of substitu- 
tional variable x, and environment Env is renamed by J. 

Evaluation in c.c.c. The diagram in Fig. ^ illustrates an idea. 

. A||<1>|| :/^[T]; 
. ||<E.|| : JxT^[ ]; 

• For i £ I and hi £ T a.n evaluation e[A||$||i, idT{hi)] gen- 
erates the truth values from [ ] . 

Individuals in c.c.c. A correspondence of the distinct forms of 
ind ividuals show s their similarities. 

R-^ hn. Given the relation R CZ I x T a function hR : I —> 
[T] is determined by the equality /ifl(j) ^ {h' ] h' £ T A iRh'}. 
In fact, this defines the correspondence R-^ h^.m 
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liR X idj 



[T] X T 



A{Snd) ■ xidT 



T-' xT 



Figure 4: Variants of individuals 

ll*llf-,-l 



C ■ xid 



A||$|| ■ xid-i 



I xT 



Gt ' «- [T] X T 



Figure 5: Computational properties 



A(/ o Snd) ■ xid' 




xT 

Figure 6: Built-in function / 



h ~> Rh- Given the sets /, T the bijection between functions 



from / into [T] and the relations from / to T is defined as follows. 
The function h : I —> [T] determines the relation Rh C J x T by 
the biconditional iRhh" <;=^ h" G h{i) for i e 7 and h" £T.m 
The domain eT= {< U,h' >\U CT, h' € T A h' e 



St. 



U} is the relation containing all the necessary information con- 
cerning element-subset inclusions. The following biconditionals 
are valid: 



,h']eR 



h' e hR{i) 



[hR{i),h'] e Gt 



Hence, i? is a domain and Gt is a range for mapping Hr x It 
where Hr x It [i, h'] [hR{i), h']. m 

The diagram in Fig. ^ reflects the ideas given above. 

Here: g is an i?-restricted version of Hr x idr- Note that all of 
this is quite elementary. 

Computational properties of the individuals. The combined di- 
agram in Fig. ^ establishes not so evident correspondences. What 
is important that the functor C ■ xidr includes as a left counterpart 
the mapping C- : / — » [T]. This mapping is relative to relation R 
and this relation is induced by the evaluation of the restriction "I>. 

In particular, a built-in function for the given (and evaluated) 
argument in a category results in the diagram in Fig. ^ 

A free variable is evaluated according to the diagram in Fig. ^. 

A simplified example of computation (note that both the operands 
are to be embedded into the computational environment) like 

+ [[2/xi]j;i, [3/2:212:2] 

is in Fig. ^ The entry points for the computations of the distinct 
operands are, in general, independent. Thus, both the left-part and 



Figure 7: Free variable 



right-part computations are to be started at the same 'moment'. An 
additional mappings canr of canonical embedding of the constants 
are also used. 

The more exact correspondences are as follow: 

R = {[i,h']\\m[hh']^i} 
A\mi G [T] 

A||<1>|| : I^[T] 

c{{i}) = {h{i) \ A\mi{hi) = 1} 



C{I) = {h\\ma 



\lh/x 



[T]} 



(here: x,h : I [T], so h{i) C T; x is a free variable.) 
6 Conclusions 

A common object technique shared by distinct 'dimensions' ~ log- 
ical, categorical, and computational is outlined. 



Important: The notion of a variable domain gives a soun d 
ground of the communication analysis (see, e.g. : [ |WW94| |, 
[ rac92 ]). As may be shown they generate the specific diagrams 



to consider the variety of transition effects. 

Open discussion: The questions arise: 
1. Is the language of categories adequate to database dynam- 
ics even though the object-oriented approach successively ap- 
plied? 
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